Kneser’s Theorem and Inequalities in Ehrhart Theory

نویسنده

  • ALAN STAPLEDON
چکیده

We demonstrate how additive number theory can be used to produce new classes of inequalities in Ehrhart theory. More specifically, we use a classical result of Kneser to produce new inequalities between the coefficients of the Ehrhart δ-vector of a lattice polytope. The inequalities are indexed by the vertices of rational polyhedra Q(r, s) ⊆ R for 0 ≤ r ≤ s. As an application, we deduce all possible ‘balanced’ inequalities between the coefficients of the Ehrhart δ-vector of a lattice polytope containing an interior lattice point, in dimension at most 6.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ehrhart Theory for Lawrence Polytopes and Orbifold Cohomology of Hypertoric Varieties

We establish a connection between the orbifold cohomology of hypertoric varieties and the Ehrhart theory of Lawrence polytopes. More specifically, we show that the dimensions of the orbifold cohomology groups of a hypertoric variety are equal to the coefficients of the Ehrhart δ-polynomial of the associated Lawrence polytope. As a consequence, we deduce a formula for the Ehrhart δ-polynomial of...

متن کامل

The global isoperimetric methodology applied to Kneser’s Theorem

We give in the present work a new methodology that allows to give isoperimetric proofs, for Kneser’s Theorem and Kemperman’s structure Theory and most sophisticated results of this type. As an illustration we present a new proof of Kneser’s Theorem.

متن کامل

On Counterexamples to a Conjecture of Wills and Ehrhart Polynomials whose Roots have Equal Real Parts

As a discrete analog to Minkowski’s theorem on convex bodies, Wills conjectured that the Ehrhart coefficients of a 0-symmetric lattice polytope with exactly one interior lattice point are maximized by those of the cube of side length two. We discuss several counterexamples to this conjecture and, on the positive side, we identify a family of lattice polytopes that fulfill the claimed inequaliti...

متن کامل

On some subgroup chains related to Kneser’s theorem

A recent result of Balandraud shows that for every subset S of an abelian group G there exists a non trivial subgroup H such that |TS| ≤ |T |+ |S| − 2 holds only if H ⊂ Stab(TS). Notice that Kneser’s Theorem only gives {0} 6= Stab(TS). This strong form of Kneser’s theorem follows from some nice properties of a certain poset investigated by Balandraud. We consider an analogous poset for nonabeli...

متن کامل

An Upper Bound Theorem concerning lattice polytopes

R. P. Stanley proved the Upper Bound Conjecture in 1975. We imitate his proof for the Ehrhart rings. We give some upper bounds for the volume of integrally closed lattice polytopes. We derive some inequalities for the delta-vector of integrally closed lattice polytopes. Finally we apply our results for reflexive integrally closed and order polytopes.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009